Large Circuits in Binary Matroids of Large Cogirth, II
نویسندگان
چکیده
Let F 7 denote the Fano matroid and M be a simple connected binary matroid such that every cocircuit of M has size at least d 3. We show that if M does not have an F 7-minor, M 6 = F 7 , and d = 2 f5; 6; 7; 8g, then M has a circuit of size at least minfr(M) + 1; 2dg. We conjecture that the latter result holds for all d 3.
منابع مشابه
Large Circuits in Binary Matroids of Large Cogirth, I
Let F 7 denote the Fano matroid and e be a xed element of F 7 .
متن کاملRemovable Circuits in Binary Matroids
We show that if M is a connected binary matroid of cogirth at least ve which does not have both an F 7-minor and an F 7-minor, then M has a circuit C such that M ? C is connected and r(M ? C) = r(M).
متن کاملComputing Girth and Cogirth in Perturbed Graphic Matroids
We give efficient randomized algorithms for computing the girth and the cogirth of binary matroids that are low-rank perturbations of graphic matroids.
متن کاملSpanning cycles in regular matroids without M*(K5) minors
Catlin and Jaeger proved that the cycle matroid of a 4-edge-connected graph has a spanning cycle. This result can not be generalized to regular matroids as there exist infinitely many connected cographic matroids, each of which contains a M(K5) minor and has arbitrarily large cogirth, that do not have spanning cycles. In this paper, we proved that if a connected regular matroid without aM(K5)-m...
متن کاملOdd circuits in dense binary matroids
The exclusion of odd circuits from a binary matroid here is natural. The geometric density Hales-Jewett theorem [3] implies that dense GF(q)representable matroids with sufficiently large rank necessarily contain arbitrarily large affine geometries over GF(q); these geometries contain circuits of every possible even cardinality when q= 2 and circuits of every possible cardinality when q>2. So de...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Comb. Theory, Ser. B
دوره 74 شماره
صفحات -
تاریخ انتشار 1998